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LA SIGNIFICATION ÉPISTÉMOLOGIQUE 
Di LA THÉORIE DES AUTOMATES 


Le développement de l'analogie entre information et entropie via l’expé- 
Hence de pensée du démon de Maxwell représente un moment décisif dans 


là constitution oybernétique du concept d’information. La cybernétique a 
onu l'étude du nt de l'information comme une breneherde Là 
mécanique statistique, Cette relation originale d’inclusion de concepts issus 
de la théorie des télécommunications au sein de la physique est porteuse 
d'une double signification du point de vue épistémologique. Premièrement, 
elle nous indique que la théorie du traitement de l'information relève des 
mes outils statistiques que Ceux qui ont été développés pour la physique. 
On doit done s'attendre à une transposition des résultats obtenus en phy- 


sique dans le domaine du traitement du signal. C'est déjà ce que Wiener a 
ux sur le mouvement brow- 


( qu’ , par exemple, Ses travaux 

Llonaqu a réutilisé, pa ae ua io del prédiion >= | 
__ffires, Mais à un second niveau, cette inclusion qu'un simple 

“Rtation de dépendance instrumentale entre les concepts physiques et les 
concepts de la théorie de l'information, Elle implique une ag 
dernier resort hysicaliste du trait : g ; . Au niveau fon- 
damental, le traitement de DIR ormation doit être Lente 4 + ner rx du 
cesaux intégralement physique. On trouve iei un des nœuds du matérialisme 
radical des cybgrnéticiens: Le recours We concept de traitement de l'infor- 
dar réinterprétation idéaliste de la physique du point de 
mation ne ñe comme chez Brillouin(hi bne étude purement logique 


vue de Poser ent de l'informatioN, comme en intelligence artifi- 

2 M nr compte et rs s'efface pas devant le monde idéal du soft- 
10, ues, 

Ware ot den 0 on de l'information la cybernétique n’a cependant pas 
De cette A0 ques rénultats marginaux, et, qui plus est erronés, le projet 

retenu, hors dynamique du ealeul à la manière de Landauer ou Bennett. 

d une ne ja théorie des automates de Von Neumann qui reflète le 

pe "Tinte rgyatian rh du concept d'information au sein de n) 

Es De Le AUOMAS possède une situation épistémol 
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UNE COSMOLOGIE DE L'INFORMATION 


D'un èôté, il s’agit, en un Sens, d’une théorie formelle, 


i remarquable. ‘ : Lori 
V… q elle, du traitement de l'information. La théorie repose, en 
+ r la mise entre parenthèses des conditions physiques 


effet, largement su physi 
effectives, le recours à des composants dont le comportement est idéalisé et 


qui sont traités comme des « boîtes noires ». Cependant, de Kautre côté, 
nous avons une théorie qui s’interdit le recours à un traitement de l'infor- 


mation simplement symbolique et qui cherche au contraire à rendre 

compte de la possibilité de ce traitement symbolique à partir d’un niveau 

X plus fondamental. En ce sens, il y à la volonté manifeste d’expliquer les 

—-Gnditions de possibilité du traitement symbolique de l'information tel qu’il 

est pratiqué en informatique ou postulé dans les sciences cognitives. Enfin, 

ja théorie des automates, si elle se développe comme une théorie formelle, 

vise toujours en dernière instance, chez Von Neumann, à rendre compte du 

traitement effectif, réel de l'information, en particulier au sein des orga- 

nismes biologiques. L'automate abstrait, l’automate logique, n’est qu’une 
passerelle vers l’automate biologique. 

La théorie dès automates peut donc s’interpréter comme la poursuite, 

par d’autres moyens, du programme physicaliste inscrit dans la relation 

information-entropie. Nous avons affaire à une élaboration théorique qui 

propose une forme d'interface entre les différentes dimensions du concept 

cybernétique d’information. La théorie des automates fait se rejoindre dans 

ee même trame l'information de l'informatique, l'information de Ia thé” 

Le FRA ss aude Re ie. Dans son der- 

nier texte, inachevé, sur la théorie des automates, Von Neumann écrit que 

X : théorie occupe « une région intermédiaire-entre-la logique. théorie de 

a one Net dire La théorie des automates est Un des 

peuvent étre:ténuesien bride: Ell Et du programme cybernétique 

: constitue à soi seule une petite philoso” 


phie de l'information et une épi i 
stémolo iroi 
engagements cybernétiques. à ie ET “ 


Le développement de la théorie des automates 


On peut repér 
théorie des Pne . grands moments dans le développement de la 
ou des thèmes en, De. apparaître des directions de recherches 
mates recouvre essenti \ que Von Neumann appelle théorie des auto” 
ellement quatre grands champs de questions- 


avons affaire, premi 
a ne et TA à une interrogation sur la portée de l’analogi® 
eur, La théorie des automates fournit un aPP#” 


1. Arthur Burks, 
Press, 1! Theory 0) cl 
966, p. 91. 1) of Self-reproducing Automata, Urbana, University Of llinoïs 


LA DIET 


SRI EVKIE DES AUTOMATES 


critique pour évaluer la pertinence de l’anal 
reil critiq ositifs des points sur lesquels celle-ci éc 
résultats Pure. Elle est présente dans l’ens 
he” pe” dernières conférences Silliman, rassemb 
jusq 


le airs SEE Von Neumann parvient à démontrer que certains auto- 
css possèdent une capacité d’autoreproduction. La question de l’autore- 

à auction représente une première approche du concept de complexité. À 

ns d'un certain seuil, on peut s’attendre à ce 


ce que certains automates 
soient en état de produire des automates au moins aussi complexes qu'eux. 


Cette démonstration de la capacité d’autoreproduction constitue donc le 
premier grand résultat de la théorie des automafes, H est présenté publi- 
quement pour la première fois lors du pt ve os de Pasadena au 
| 48.) : 
one rtir de 1949, une nouvelle question apparaît, qui 
prend la forme d’une théorie statistique des automates. Does 
cherche à préciser le dégré de fiabilité que l'on peut attendre se jee 
mate composé d'éléments instables. Cette question reçoit un traitemer 


iques * 
Statistique qui constitue une prenPère ruptnre ane les ressources logiqu 
employées jusqu'ici par la théorie. : it un nou- 
Ent ra = de = fin de l’année 1952, Von Me perrimere formali- 
Veau modèle mathématique, celui des automates Pr d'existence 
er les questions précédentes. Il donne notamment u F- teur. La théorie 
€ la construction d’un automate cellulaire autore rat ces quatre 
‘$ automates se développe donc en intégrant progr u, l'autoreproduction, 
irections de recherche : l’analogie inter d bn RTS le modèle des 
* Problème de la fiabilité à partir de composants In 
‘utomates cellulaires. 


Ogie et Surtout tirer des 
houe, Cette question tra- 
emble des interventions, 
lées dans L'Ordinateur et 


Les Meurones de McCulloch et Pitts 
" le First Draft of a Report on the Edvac 


: de ce qui 

diments f a 

a oute Je Frst Draft 9 

demie texte, dans lequel apparaissent ee Je « inateur Y 
a 


ur 

É es, est Sans que de l'ordinate! 

en are ee 
êst défini à partir de composants idéaux, an x : excitatrioen | Edvac » 
MeCulloch et Pitts, avec leurs entrées rent a Report on th i 
is leurs fonnts* de seuil. Le « First Draft © à des aut des auto- 
Mtoduit 50 ctions de seuil. he de la théo ihéorie t, au 
Tepose nt une première ébauche pitts. La © ttent, 


: pere énutile 
Ma le « vocabulaire » de MeCulloc idéaux qu ue In 
Moi dEnCra Ta Théo de ces composants à xité PR 


e a cette propriété intéressante qu'elle sur. 


éori 
des composants él D er 9 HAGRIN ine. Vivants comme machines, 


Late e ques comme automates logiques, sont susceptibles d'un 
termes de traitement de l'information. 
De type de à descriptions en 


Draft» reste encore au seuil des décisions épistémolo- 


irst 
rat ueront la théorie des automates. Il s’agit d’un premier pas, 
: a te pour l'instant pas autre ghone qu'une théorie abstraite sa. 


wraitement de l'information.-Eusage.Q 
p e TEE complexi $ 
ement logiques: Cite prei de re étape partage ET 
ionnaliste le indi nce vis-à-vis des réalisations maté- 
X tielles. La <a sr de l'information se trouve rejetée à l'arrière-plan 
une entrave inutile, susceptible de compliquer le dégager du 

niveau proprement logique du traitement de l'information. 
Ç Mais toute la position épistémologique de la théorie des amiaases va se 


jouer dans la modification du rôle assigné au formalisme de McCulloch et 
Pius. Dès le « First Draft of a Report on the Edvac », nous avons un indice 
ge La façon dont la première grammaire de la théorie des automates pourra 
être réinterprétée. La théorie abstraite des automates fondée sur le modèle 

? Pt. agi sous Von Ne effet, présentée comme une théorie Añcom 
réa du del dm orie provisoire avanFqu'on 
cédu nt a de Le dépan comme ce | _ 


si un champ de questions qui porte sur la 


yre ain complexificati 

ouvre à 4 complexification du 
ä nt des composants de base. Les boîtes noires sont destinées à 
tre ouvertes. 


Tout le mouvement de la théorie des automates, dès lors qu’elle se déve- 
opera pOur elle-même, au-delà de la mention du modèle de McCulloch 
dans le « First Draft », consistera en effet à renverser complètement l’inter- 
prétation du rôle des composants formels. Ceux-ci ont été introduits au ; 

épart, dans l’article de McCulloch et Pitts, pour représenter de manière 
logique le fonctionnement du cerveau. Von Neumann les réemploie dans le 
«First Draft » pour représenter logiquement le fonctionnement des ordina- 

teurs. Mais la théorie des automates prendra le problème de manière 

inverse. Il ne s’agira plus d’interpréter le cerveau ou les machines à partir 
de la logique, mais bien plutôt d'interpréter la logique à partir du fonction- 
nement des machines ou du cerveau, et de rendre compte ainsi à un niveau 
fondamental des possibilités du traitement logique de l'information. Ce qui 
est pris dans « First Draft » comme un point de départ, le calcul logique au 
moyen d'éléments idéalisés, apparaîtra, à l’aune du programme complet de 

la théorie des automates, comme un résultat ou une conclusion. Il s’agit 
d'essayer de rendre compte, de manière-évidemment formelle et logique, 
des conditions physiques qui nous permettent de développer un discours 
formel et une logique. 


La lettre du 29 novembre 1946 à Wiener 


1 La théorie des automates prend véritablement corps au cours de 1 rs 
946, alors que Von Neumann est engagé dans le projet de TT ; 
l'AS. Au printemps 1946, il développe les premiers modèles d p? 4 
utoreproducteurs et donne au mois de juin une série de lectures info 


D . . S 
md, Princèton, qui formeront le canevas de son intervention au ympo- 


um Hi : ion d 
Ver Hixon en 1948, On peut se faire une idée de l'état de la réflexion de 


inaire, 
au. “Eumann à la fin de l'année 1946 grâce à une lettre extraqer 
a à Wiener le 29 novembre, dans l'intentio® er EE ndamentales 
deu but décembre, Cette lettre expose les era des automates. 
* nstitution de ce qui ne s'appelle pas encore la théorie des am 
À tue à Wiener constitue un exemple parfait de en e recherches. 
Ce né Elle consiste en une discussion sur les Pro8r nt un élément philo- 
SOphi Are de discussion comporte toujours nécessairente. sens des concepts 
gage et implique une discussion qui fait retour Sur j'information. Il 
Sage Ii les concepts d'information et de traiteme ernétique. 
S doute d’un des moments clés de la premiè"® Se intéressante. Von 


€ LA iqu 
Neum Te nous donne une indication chronologiq { un an des doutes 


mentionne qu’il a conçu DRE 


5, un gi détiih5 iRNSEEE 


ne 


RECOSMOLOGIELE EEE 


te du programme originel de MeCulloch et Pitts, La 
uant à la LRERMR du traitement de l'information telle qu’on la trouve 
n 1 > x és » » D 
pu, Draft » de juin 45 aura finalement duré peu de temps, La 
dans le s  oatel apparaît comme le résultat de cette année de doutes 
par “ Neumann réaménager radicalement l’usage qu il avait fait du 
Eat té McCulloch et Pitts. Von Neumann explique avoir tenu ses 
ormal i saltarnati ; éniés 2 
doutes en réserve faute d'un véritable programme alternatif, La théorie des 


automates s'impose comme cette alternative au sein du premier pro- 
gramme cybernétique. 


En quoi consiste précisément le message de la lettre 9? Von Neumann 
presse Wiener de changer de tactique. Jusqu'ici les cybernéticiens se sont 
intéressés surtout au fonctionnement du système nerveux central, en parti- 
culier humain, autrement dit à un objet de-très haute complenire En dépit 
de cette complexité, ils ont pu obtenir un résultat remarquable. Turing nous 
a appris qu'il existe des mécanismes universels capables de calculer 
n'importe quelle fonction calculable de premier ordre, et McCulloch et 
Pitts nous ont appris que le cerveau humain possédait les propriétés mini- 

males d’un tel calculateur universel. Mais une fois ces résultats d’une très 
grande généralité assimilés, que peut-on montrer de plus, si ce n'est au 


mi L] . E s 
oyen d’une véritable étude microscopique du système nerveux ? 


« 11 . 
Rd ua chou dr d’insister est qu’une fois la grande 
iotéé pére qu'évaut : m-Pitts-et-McCulloch assimilée, la situation €! 
. En effet, ces auteurs ont démontré avec une généralité 
Par un mécanisme M, Re e la logique de Brouwer peut être effectuée 
que même un mécanisme ” et en particulier un mécanisme neuronal - €t 
l'argument : rien de ce e particulier peut être “ universel ”. Inversons 
fonctionnement de Pré nous pouvons savoir ou apprendre aû sujet © 
de ter ”, cytologique ar) 7 peut nous donner, sans un travail “ MiCTO" 
neuronal. »' À ne clé quant aux détails avancés du mécanisme 
Ainsi, les seuls 
ne se situent plus 


Progrès véri t 
grès véritables à faire dans l'étude du système nerveux 


du côté 
et à de 
meneur en , mais du côté de Dane. une fois Ie résultat de McCulloch 
ment à Le sbietd'une ee. e Dore fine. Or le a 
s di —— ï M 
nièr Le ce l'étesque Hologiques. Non eulement 6 
eux que et non digitale.” Mais nombre de processus ont lieu de 
saÿer de comprend OUP : Autrement dit, l'étude de détail du 55 
Prendre Je Me. ne € au regard des moyens actuel 
Von John Von Neumann rveux avec les moyens actuels sera! 
Selected Lee Pt WA 
American Re": 29 Novemtb he ne) JoW 
Mathematical ee ar Rédei (dir.) 


= ATION ÉPISTÉM SINTIC —— — à 
[A SIGNIFICATION ÉPISTEMOLOGIQUE DE LA THÉORIE DES AUTOMATES 


comme « essayer de comprendre l'ENIAC sans jamais avoir entendu parler 
da itimétique. » Etudier des systèmes nerveux plus simples que le-sys- 
jfme nerveux humain, comme celui des fourmis par exemple, ne change 
rien à l'affaire, argumente Von Neumann, car la complexité que l’on gagne 
en termes de composants se perd de l’autre côté : la part analogique aug- 
mente et devient moins accessible, on ne peut plus s'appuyer sur la connais- 
sance des pathologies et nos possibilités de communication sont dimi- 


nuées… 
Von Neumann suggère alors un changement de cap radical consistant à 


s'attaquer non plus à des organismes complexes, mais aux composants de 
base des systèmes biologiques. Abandonner par exemple une étude du cer- 
veau, qui postule le fonctionnement stable et logique du neurone, pour 
s'intéresser au neurone lui-même et rendre compte de ses performances 
réelles. Autrement dit, c'est toute la tâche assignée au formalisme de la 
théorie des automates qui se trouve renversée. En 1945, dans le « First 
Draft of Report on the Edvac », le formalisme de McCulloch et Pitts servait 
à masquer le fonctionnement des composants en faveur d’une interpréta- 
tion purement logique et fonctionnaliste de la machine. En 1946, le forma- 
lime de MeCulloch et Pitts doit servir, non plus à masquer le fonctionne- 
ment des composants, mais à l’étudier et à le décrire en tant que tel. C'est 
toute l'axiomatique qui se trouve la tête à l'envers. 

. Von Neumann emploie une analogie technologique pour exposer la néces- 

sité de cette authentique révolution, d’où procède la théorie des automates. 


base “ RS iomatique. Pour être plus terre-à-terre : el 
dérons, dans n'importe quel champ de la technologie, le “e qui D 
caractérise par le développement de” composants ET s Me 
complexes, qui sont dans le même temps individualisés, : 28 LE 
production de masse, et (en dépit de leur caractère stan =, F2; gran 
tés à différents usages. Ceci représente clairement un se . ns 
ment développé, et non celui qui est idéal pour une pre 
Sujet de la part de quelqu'un d'extérieur. » 
is du statut des composants 


Qu'est 1 
: -C s-à-V 
SR AMOR 9 L'usage des neurones formels 


impli x ! : 
de} Eee ea ET théorie des automates change 


MeCulloch . . 
et Pitts qui est à la base de JIs ne servent plus à 
rtir de l’année ne du cerveau, mais ils 


du vivant. Il ne 
t capable d’une 


k in 
Von N° Von Neumann à Norbert Wiener, 29 Novembre ps 
2. Ibid... D Selected Letters, op. cit., p. 279. 


: iris comme une n 
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à la compré 
julés, des virus, 


trer que tel ou tel système est ca ab ‘une-performance logique, au sens 
ordinaire, comme le cerveau peut implémenter la logique du premier ordre 
er d’une manière 


NL Ja SAT = 
UNE CoSMOLOGIE DE LIN 


ologiques infra-cognitives des cel: 

des pactériophages ou des enzymes, pour reprendre les. 

nés par VON Neumann Ea théorie des automates se présente 
exemples donnés par Von Net ui ent c'ét 
ne nouvelle logique-du-vivant. ais ce faisant, C\ out le 

se lier de manière intime à a 


a changé de sens pour à 
ment des organismes. [1 ne s'agira plus de démon- 


rmances bi 


hension des perfo 


statut de la logique qui 
description du comporte 


dans la théorie de McCulloch et pitts, mais de caractériser d'une 1 
logique et formelle le comportement d’un système. Nous avons affaire à 
une logique qui est toujours investie dans le com ement d’un système. 
matériel. Le traitement de l'information abandonne le royaume des pro: 
gra ou de la logique abstraite pour descendre s’immiscer dans les 
interstices du comportement des vivants les plus simples. On pourra alors 
s'interroger sur le nombre de composants simples requis pour telle ou telle 


a 


og 
performance, sur_le_type-d'organisatio n formelle nécessaire, etc. Von 


Neumann suggère ainsi plusieurs champs de recherche qui concernent des 
performances fondamentales comme l’autoreproduction, l'orientation dans 
un milieu, le maintien du milieu intérieur. Et il annonce avoir déjà obtenu 
ses premiers résultats sur le terrain de l’autoreproduction. | 


« ñ . 3 " 
die nt l is de-celuiaires du type du ns nt du_bactério" 

ut IL voi re décisi des organismes vivants : ils sont autoreproy 
ganisé, de se eee a de s'orienter d’eux-mêmes dans un milieu inor- 
l'utiliser. En nr pen irection de la nourriture, de se l'approprier et de 
nismes peut constituer ee une “ véritable ” compréhension de ces orga. 
qu’on puisse exiger. [...] EU pas en avant et peut-être le plus grand pas 
reproducteurs. Je peux réfléchi au sujet des mécanismes auto 
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re Sean & pour ses mécanismes. Je peux montres 
uns des principes fond 3 2 je comprends cerz 
purs et rédiger ces LA po sont impliqués. Je Le compléter les 
.sspère apprendre di S au cours d : is. 
tüiculier, le nombre Pod choses au cours de cet Rues Lt pe 
MPosants requis pour l’autoreproduction. »' k 


de des automates À l 
€eumann ajoute d ; nzym. 
_ © éjà l i 
Canevas général de la théorie Sami cé ae 


à , en plei orie des au ne 
où Von Neum: Pleine période Se est ainsi établi dès la fin de 
ce 


i modè 
vo} 30hn Von N jus McCulloch et Pitts vers l'étude 
on Neumann, Ses rt à Norbert Wien ique. 


